An Evaluation of Deficit Round Robin Fair Queuing Applied in Router Congestion Control
نویسنده
چکیده
In this paper, we evaluate the performance of Deficit Round Robin Fair Queuing applied in router congestion control. Two parameters affect the performance of a DRR router: the number of flows and the buffer size. We study the influence of the two parameters on fairness. The results show that the optimal region can be achieved by means of one-dimensional optimization. Then, we investigate the impact of the packet size, bandwidth, and queuing management on a flow in a simple network by means of 2 factorial design. Three factors are considered to analyze the performance of the delay and the packet arrival ratio for a flow: the packet size, bandwidth, and queue type. In the performance study on the packet arrival ratio, we find that the effects of the bandwidth and packet size are predominant. However, in the performance study on the delay, we find that the effect of the queue type is as great as that of the bandwidth. Active queuing management, such as DRR, which allocates bandwidth fairly, can also improve the delay performance of a flow.
منابع مشابه
The Impact of Congestion Control Mechanisms on Network Performance after Failure in Flow-Aware Networks
This paper presents the impact of congestion control mechanisms proposed for Flow-Aware Networks on packet transmission in the overloaded network after a link failure. The results of simulation based analysis show how to set the values of the congestion control parameters in order to decrease the acceptance time of the interrupted streaming flows in the backup link. The research was performed f...
متن کاملDeficit round-robin scheduling for input-queued switches
In this paper, we address the problem of fair scheduling of packets in Internet routers with input-queued switches. The goal is to ensure that packets of different flows leave a router in proportion to their reservations under heavy traffic. First, we examine the problem when fair queuing is applied only at output link of a router, and verify that this approach is ineffective. Second, we propos...
متن کاملPerformance analysis of Modified Deficit Round Robin schedulers
Deficit Round Robin (DRR) is a scheduling algorithm which provides fair queuing at O(1) complexity. However, due to its round robin structure, its latency properties are not adequate for latency-critical applications, such as voice. For this reason, router manufacturers implement variants of the DRR algorithm which guarantee lower latencies to one (or a subset of) queue(s). In this paper we eva...
متن کاملA Deficit Round Robin Input Arbiter for NetFPGA
I have developed a lightweight Deficit Round Robin scheduler for the input arbiter of the NetFPGA router. The design is effective in reducing latency for small packets from one port in the presence of saturating traffic of large packets from another port. The design hides arbitration latency when multiple channels are active and achieves nearly optimal latency for the NetFPGA architecture. The ...
متن کاملPerformance Evaluation of Queuing Disciplines for Multi-Class Traffic Using OPNET Simulator
Queuing disciplines have now become the subject of intensive discussion in network field. There are several queuing disciplines that claim best performance. In this paper, we evaluate a hypothetical network topology based on multi-class traffic approach. Multi-class traffic provides for aggregate traffic to be classified and conditioned at the edge of the network routers on the basis of perform...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Inf. Sci. Eng.
دوره 18 شماره
صفحات -
تاریخ انتشار 2002